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Abstract Because of efficient encoding and decoding algorithms, cyclic codes are 
an important family of linear block codes, and have applications in communica- 
tion and storage systems. However, their weight distributions are known only for 
a few cases mainly on the codes with one or two nonzeros. In this paper, the 
weight distributions of two classes of cyclic codes with three or four nonzeros are 
determined. 
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1 Introduction 

An [n,k,d;p] code is a fc-dimensional subspace of Fp with minimum(Hamming) 
distance d. Let Ai denote the number of codewords with Hamming weight i in a 
code C of length n. The weight enumerator of C is defined by 

1 + A\x + A2X 2 H +A n x n . 

The sequence (1, A\, ■ ■ ■ , A n ) is called the weight distribution of the code, which 
is an important parameter of a linear block code. In fact, the minimum distance d 
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determines the error correcting capability of the code C. Furthermore, under some 
algorithms, we can compute the error probability of error detection and correction. 

An [n, k, d;p] linear code C is called cyclic if (co, ci, • • • , Cn—i) G C implies that 
(cn—i, Co, c%, — ,c„_2) € C (gcd(ra,p) = 1). Using the vector space isomorphism 
from F™ to the principal ideal ring R n := ¥ p [x]/(x n — 1) 

(a , oi, ... , On-l) — > a + aix + ■ ■ ■ an-ix 71-1 , 

C is an ideal. The generator g(x) of this ideal is called the generating polynomial 
of C, which satisfies that g(x)\(x n — 1). When the ideal is minimal, the code C is 
called an irreducible cyclic code. For any v = (co, ci, • • • , On— i) £ C, the weight of 
v is u;£(i>) = #{ci ^ 0, i = 0, 1, . . . , n — 1}. 

Many authors have studied how to determine the weight distributions of cyclic 
codes. MacWilliams and Seery [17j gave a procedure for binary cyclic codes, but 
it can be implemented only on a powerful computer. The problem of computing 
weight distributions is connected to the evaluation of certain exponential sums 
McEliece, Rumsey [20] and Van Der Vlugt [23] . which are generally hard to de- 
termine explicitly. In |21| . Schoof studied its relation with the rational points of 
certain curves. For the weight distributions of the cyclic codes with three nonzeros, 
please refer to Feng, Luo [10] and Zeng, Hu, etc. [11] . The related problems in the 
binary cases with two nonzeros, were analyzed in Johansen, Helleseth, Kholosha 

nun. 

Assume that p is an odd prime, q = p m for a positive odd integer m. Let tt be 
a primitive element of ¥ q . This paper determines the weight distributions of cyclic 
codes Ci and C2 over F3 with nonzeros n~ 2 ,n~ 4 ,n~ 10 and 7r _1 , tt~ 2 , 7r -4 , n~ 1Q 
respectively, the weight distributions of which are verified by two examples using 
matlab. Note that the length of the cyclic codes is I = q — 1 = 3" 1 — 1 and 3 \ m. 

In the following, Section[2]presents the basic notations and results about cyclic 
codes. Section [3] focus on the class of cyclic code C\. Section 0] is on the class of 
cyclic code C2. Final conclusion is in Section 



2 Preliminaries 

In this section, relevant knowledge from finite fields is presented first for our study 
of cyclic codes in Section l2~Tl Then some results about the calculations of exponen- 
tial sums are presented in Section ^. 21 Section \2 . 31 concerns the sizes of cyclotomic 
cosets and the ranks of certain quadratic forms. 



2.1 Finite fields and cyclic codes 

Here, some known properties about the codeword weight are listed, and the math- 
ematical tools exponential sums and quadratic forms are introduced. For more 
researches about cyclic codes, refer to [5ll6ll9l[T9] for the irreducible case, and [8] 
rT51l2"31l2l>] for the reducible case. 

For an odd prime p and a positive integer m, let the cyclic code C over F p be 
of length I = q — 1 = p m — 1 with non-conjugate nonzeros n~ Sx , where 1 < s\ < 
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q — 2(1 < A < t) and 7r is a primitive element of ¥ q . Then the codewords in C can 
be expressed by 

c(ai, . . . , Qi) = (c ,ci, . . . ,c/_i) (ai, . . . ,a L € ¥ q ), (1) 

L 

where a = J2 Tr(a X TT lsx )(Q < i < I - 1) and Tr : F g ->• F p is the trace mapping 

A=l 

from F 9 to F p . Therefore the Hamming weight of the codeword c = c(«i, . . . , a L ) 
is: 



wh(c) =#{*|0<*<i-l,Ci^0} 

a=l igFJ 

= P m_1 (p - 1) - I if S(aai, . . . , oa t ) 

a=l 



(2) 



rn. — 1 



(p-l)-±R(ai,...,a t ) 



where Cp = e p (i is imaginary unit), f(x) = ot\X Sl + a^x S2 + • • • + a L x 3 ' £ 

f,[x],f; = f,\{o}, 



s( ai ,...,0= X) c? (aia/1+ - +0 "*" ) , (3) 



p-1 

and . . . , a L ) = J2 S(aa\, . . . , aa L ). 

a=l 

For general functions of the form f a ,...,~f(x) = ax p +1 + ■ ■ ■ + jx p +1 where 
,j < LtJ' there are quadratic forms 

^ tW (4) 

and corresponding symmetric matrices 

H a ,... n (5) 

satisfying that F a ,... n (X) = XH a ,..., 7 X T = Tr(f a ,..., y (x)). 
It is known that there exists M aj ... j7 £ GL m (F p ) such that 

H' a ,...,~t = M a) ... l7 if a ,...,7- M a,...,7 = diag(ai, . . . , a Ta 7 ,0, ... ,0), 

where m G F P (1 < i < J" a ,..., 7 ) and r Qv .. l7 = rank_ff Qi ... i7 . Let A = a± ■ ■ ■ a Ta 
(set Z\ = 1 for r a 7 = 0), and 

y) 

denotes the Legendre symbol. The following result is about the exponential sum 
corresponding to the symmetric matrix i?a,..., 7 [8], see also [13] . 

Lemma 1 (Lemma 1, f^j) 

(i) For the quadratic form F(X) = XHX T , 



xe 



F(X) 



(f)p m - r/2 if P= 1 (mod 4), 
* r (i)p m ~ r/2 if P = 3 (modi). 



1 



Xiaogang Liu, Yuan Luo 



(ii) For A = (ai, . . . , a m ) G F™, if 2YH + A = has solution Y = B eF™ then 
£ C X)+AXT = C; £ C P Fm ^here c = l -AB T e F p . (7) 



Otherwise £ C^ ( * )+AXT = 0. 



2.2 Results about exponential sums 

In this subsection Lemma [2] and Remark [1] are from [T3] , also refer to [8] for the 
calculations of exponential sums that will be needed in the sequel. 

Lemma 2 For the quadratic form F a ,... n (X) = XH a ,..., 1 X T corresponding to 
fa,...,~,(x), see (0j 

(i) if the rank r a ,..., 7 of the symmetric matrix -Hq,..., 7 is even, which means that 
S(a, . . . , 7) = ep m ~ a "^"~ l , then 

J R(a,..., 7 ) = £(p-i)p m " 1 ^; 

(ii) if the rank fa, ...,7 of the symmetric matrix ff a ,... l7 is odd, which means that 

r a -y+1 

S(a, • • • , 7) = £y/p*p m 2 , then 

R(a,...,j)=0 

where e = ±1 and p* = i — I p. 



Lemma 3 Let F a ,...,- 1 (X) = X H a ,...,jX T be the quadratic form corresponding to 
fa,...,-f(%), see Oj. If the rank r aj ... j7 of the symmetric matrix -Ha,..., 7 is odd, then 

the number of quadratic forms with exponential sum \/p*p m 2 equals the 

_ r a 7 +l 

number of quadratic forms with exponential sum — y/p^p m 2 where p* = 



(?) 



P- 



Proof Choose a quadratic nonresidue a £ F*, then the symmetric matrix corre- 
sponding to afoi,...,j(x) is a_ff Qi ... i7 which also has rank r„ v .. i7 , and 

M a ,... n (a-ffa,...,^) M ai ... i7 = diag(aai, . . . , aa Ta 7 , 0, . . . , 0). 

Since r aj ... j7 is odd, 

'Z\-a r ° A /M-a\ /M\ /a\ (A 



P / \ P / \P J \P / \P 

where A = ai • • • a Ta . The result follows from Lemma [J and the statement 
above it. □ 
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Remark 1 For the exponential sum < S l (a, . . . , 7) corresponding to f a ,...,i{x) = 
ax p +1 + • • • + "/x pJ+1 with quadratic form F a ,...,-y(X) and symmetric matrix 
H a ,...,~t (equation Q), consider S'(a, ... ,7,(5) with respect to 

fL,... n ,s{x) = fa,...,*r(x) + Sx, (8) 

p-i 

and R' {a, . . . , 7, 5) = Yl S'(aa, . . . , 07, a5) (equation ([2])). From Lemma[Tl there 

a=l 

are four cases to be considered where the first two equations are for the case with 
symmetric matrices H of even rank and the last two equations for the case of odd 
rank. 

• If S'(a, . . . , 7, 6) = ep r , then R' (a, ... , 7, <5) = e(p — l)p r ; 

• If S' (a, ... , 7, 6) = eCpP r , then R'(a,. . . , 7, 6) = -ep r ; 

• If S'(a, . . . , 7, 6) = ffx/pV', then R'(a, . . . , 7, S) = 0; 

. If S'(a, ...,J,S)= sCpvW, then R'(a, . . . , 7, S) = e 

In the above, r' is a positive integers, c G E, p* = I — I p and e = ±1. 



2.3 Cyclotomic cosets and the ranks of certain quadratic forms 

The cyclotomic coset containing s is defined to be 

V s = {s,sp, sp 2 ,...,sp ms ~ 1 } (9) 

where m s is the smallest positive integer such that p m " ■ s = s (mod p m — 1). 

In the following, Lemma [3] and Lemma [S] are from jTJ, also refer to [5] for the 
binary case of Lemma [3] 

Lemma 4 If m = 2t+ 1 is odd, then for U = 1 + p l , the cyclotomic coset T>i i has 
size 

\V k \ =m, 0<i<t. 
If m = It + 2 is even, then for U = 1 + p 1 , the cyclotomic coset T>i i has size 



m, < i < t 
to/2, i = t + l. 



For f' d (x) = otox 2 + aia; p+1 + • • • + a^a; p +1 with corresponding quadratic form 
K{X) = Tr{f' d (x)) = XH' d X T where (a , «i, . . . , a d ) € F^ +1 \{(0, 0, . . . , 0)}, the 
following result is about its rank. 

Lemma 5 Let m be a positive integer, < d < L-?rJ ■ 27ie ran/c r' d of the symmetric 
matrix H' d satisfies r' d > m — 2d. 

The following corollary is a special case of Lemma [5] 

Corollary 1 The rank r' 2 of the symmetric matrix H'2 corresponding to f% (x) = 
aox 2 + a±x p+1 + Q2i p +1 has five possible values: 

rn, to — 1, to — 2, m — 3, to — 4. 
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3 The cyclic code C\ 

This section investigates the weight distribution of the cyclic code Ci over F3 with 
length I = 3 m — 1 and nonzeros n~ 2 , 7r -4 and 7r -10 , where n is a primitive element 
of the finite field ¥3™ for an odd integer m satisfying 3 \ m. 

First, Lemma [S] and Lemma [7] are stated about the number of solutions of 
quadratic equations over finite field. Secondly moments of exponential sum S(a, j3, 7) 
are calculated in Section 13.11 and Section 13.21 which provide four equations and 
one equation for the weight distributions respectively. Finally, some relevant re- 
sults about quadratic forms are presented in Section 13.31 which provides another 
two equations using association schemes, and main results are provided by using 
the seven equations in Theorem [1] of Section 13.41 

Definition 1 For any finite field F 9 the integer- valued function v on F 9 is defined 
by v{b) = -1 for b G F* and v(0) = q - 1. 

Lemma 6 (Theorem 6.26., 113$ ) Let f be a nondegenerate quadratic form over 
¥ q , q odd, in an even number n of indeterminates. Then for b G F g the number of 
solutions of the equation f(xi, ■ ■ ■ ,x n ) = b in F™ is 



where r\ is the quadratic character of¥ q and A = det(f). 

Lemma 7 (Theorem 6.27., }13f ) Let f be a nondegenerate quadratic form over 
¥ q , q odd, in an odd number n of indeterminates. Then for b G ¥ q the number of 
solutions of the equation f(xi, ■ ■ ■ ,x n ) = b in ¥ q is 



where r\ is the quadratic character of¥ q and A = det(f). 



3.1 Moments of the exponential sum S(a, /3, 7) 

For an odd prime p, this subsection calculates the first three moments of the 
exponential sum S{a,p,^f) (equation [3]). 

Lemma 8 Let p be an odd prime satisfying p = 3 mod A, and q = p m where m is 
an odd integer with property 3 \ m. Then there are the following results about the 
exponential sum S(a,/3,j) (equation\3[) corresponding to f^{x) = ax + (Hx p+ + 






(1) E S(a,/3, 7 )=P 3 



a,j3,y£W q 



(il) £ S(a,/3, 7 ) 2 =P 3 



(iil) £ S(a,/?, 7 ) 3 = ((p+l)(p m -l) + l)p : 



3 m 
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Proof From definition, changing the order of summations, (i) can be calculated as 
follows 

E S(a,0 l7 )= E E Cp 1 ; 

a,/3, 7 gF, a,/3, 7 gF, xgF, 

= E C P Tr(ax2) E Cp Tr(/3 * P+1) E C P Tr(7xp2+1) 

a€F g /3£Fg 7£Fg 

x=0 :c=0 x — 

= g 3 = p 3m . 

Equation (ii) can also be calculated in this way 

E S(a,P,j) 2 

Tr(a(* 2 + a 2 )) Tr(/3(^+i +y p+i)) „ TV( 7 (x" 2 + 1 + a " 2 + 1 )) 

— 2^ 2_v sp 2^ sp s>p 

z,2/6F, a£F, /36F, 7 gF, 

= M 2 • p 3m 

where M2 is the number of solutions to the equation system 

(x 2 + y 2 =0 
) x p+1 + y p+1 = 
1 x p2+1 +y p2+1 = 0. 

Since it is assumed that p = 3 mod 4 and m is an odd integer, there is not 
an element xq G ¥ q satisfying xq = — 1. The only solution to above system is 
x = y = 0, that is M2 = 1. 
As to (iii), we have 

J2 %,ft7) 3 = M 3 -p 3m (10) 

where 

Ms = #{(x,y,z) e¥ 3 q \ x 2 +y 2 +z 2 =0, 

X P+l + yP+l + Z P+1 = 0i X P' + 1 + yP 2 + l + = 0} 

= M 2 +T 3 • 
and T3 is the number of solutions of 

( x 2 + y 2 + 1 =0 

\x p+1 +y p+1 + l =0 (11) 
{ x p2 + 1 + y p2 + 1 + l=Q. 

To study equation system pip , consider the last two equations. Canceling y there 
is 

(x p+1 + l) p2 + 1 = {x p2 + 1 + l) p+1 , 
after simplification, it becomes 

(x p2 - x p ){x p3 -x) = {x p - x) p {x p3 -x)=0. (12) 
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Since 3 is not a divisor of m, from (|12p it can be checked that x G F p . In the same 
way, it implies that y G F p . Since oF = a for any a G F p , we only need to consider 
the first one of system (|lip . In case of Lemma O A = l,b = — l,n = 2 and —1 is 
a quadratic nonresidue of F p . So \T^\ = p + 1, and then 

M 3 = (p+l)(g-l) + l. (13) 
Substituting to equation (jTUJ) , the third statement of the lemma is obtained. □ 



Corresponding to Lemma [T] and Corollary [T] we introduce the following nota- 
tions for convenience. Let 

Nej = {(«,/?, 7) e F3\{(0,0,0)}|S(a,/3, 7 ) = ep^} (14) 
where e = ±1 and j = 1,3. Also, denote n e j = |JV e) ^| for j = 1,3. And 

N s>j = {(a,/3,7) GF^\{(0,0,0)}|S(a,/3, 7 ) = eip^) (15) 
for j = 0,2,4, where i is the imaginary unit. By Lemma[3] set 

nj = TheJ = \N e ,j\ 

for j = 0,2,4, since m — j is odd. Using the above notations, Lemma [8] can be 
restated as follows. 

Lemma 9 Let p be an odd prime satisfying p = 3 mod 4, and q = p m where m is 
an odd integer with property 3 { to. 

2(ti + n 2 + 714) + 71-1,1 + ni,i + 7l-i,3 + 7li,3 = P 3m - 1 

"1,1 - n- i,i + p(n ly3 - 71-1,3) = P^~~ {p 2m - l) 

-2 (n +p 2 n 2 +p i n 4 ) +p(ni,i + 7l-i,i) +p 3 (n ly3 + 71-1,3) = p m (p m - 1) 

„ 3(m-l) 

ni,i — n-i,i +p (m,3 - n-1,3) = (p+l)p 2 (p m 

Proof Substituting the symbols of (|14[) and (jT5j) to Lemma[8l we have the following 
four equations 

2(n + n 2 + 714) + 71-1,1 + 711,1 + 1-1,3 + 11,3 

= p 3m - 1 

= ip~ (711,0 - Ti-i, 0) +p^ _ (ni,i - Ti-i, 1) 

• m + 2 .- \ m+3 . m + 4 

+ip 2 (711,2 - 71-1,2) +P 2 (Til, 3 - 71-1,3) + W 2 (711,4 - 71-1,4) + P 
m±l , > ™+3 . . m 

= P 2 (ni,i - n-1,1) +p 2 (711,3 - 71-1,3) +p 

= p 3m 
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£ S(a,/3, 7 ) 2 

= -p m (n 1 , + n-i,o) +p m+1 (ni,i + n-1,1) 

-P m+2 (ni, 2 + n-1,2) + P m+3 (ni, 3 + n_!, 3 ) - p m+4 (n M + n_i, 4 ) + P 2m 
= p 3m 

£ S(a,/3, 7 ) 3 

.3m 3(m + l) 

= -«P 2 (ni,o-n-i,o)+P 2 — 

3(m + 2) 3(m+3) 3(m + 4) ~ 

-zp 2 (m,2 - ra-1,2) + p 2 (n, li3 - n-1,3) - ip 2 (m,4 - 71-1,4) + p r ' 

3(m + l) 3(m + 3) o 

= P 2 (ni,i - n-1,1) +p 2 (ni,3 - n-1,3) + +p 
= ((p+l)(p m -l) + l)p 3m 

where the first one comes from the fact that there are p 3m — 1 elements in the set 
F 3 \{(0,0,0)}. Also, note that S(a,/3,f) = p m when a = /3 = 7 = 0. 

Using Hj = n e j = \N e j\ for j = 0, 2, 4, the result is obtained by simplification. 

□ 



3.2 The fourth moment of S(a,/3, 7) 

For the fourth moment of S(a,/3,'y) in the particular case of p = 3, we calculate 
the number of solutions of the following equation system 

x 2 + y 2 + z 2 + 1 =0 

x p+1 + y p+1 + z p+1 + 1 =0 (16) 
a^+i + y p 2 +i + z p 2 +i + 1 = 

in Lemma llOl which is denoted by T4. 

Lemma 10 Let p = 3 and q = p m , then 

T 4 = 4 (2p m - 3) . 

Proof The following process is composed of three parts: Part I is to find the values 
of the possible solutions (xo, yo, Zo); Part II is to verify that they are actually a 
solution of equation (|16p ; Part III is to find the number of the solutions. 

Part I: To study equation system (|16|) . this part tries to get the formula (|20[) 
by using (|17I18I19(1 , and then obtain the solution cases (|21I22[) . Consider the first 
two equations 

(x 2 + y 2 + z 2 + l =0 

{^+1+^+1 + ^+1 + 1 = 0, (17) 

we find that 

z 2 = -(x 2 +y 2 + l). (18) 
Substituting (|18[) to the second one of (117[) 

x P o +1 + V P o + 1 + 4 +1 + 1 = x 4 + y 4 + (-Or 2 + y 2 + l)) 2 + 1 

= x i + y i + x 4 + y 4 + 1 + 2a; 2 + 2y 2 + 2x 2 y 2 + 1 
= 2a; 4 + 2y 4 + 2x 2 y 2 + 2x 2 + 2y 2 + 2 
= 0, 
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that is 

x A + y A + x 2 y 2 + x 2 + y 2 + 1 = 0. (19) 

For equation (|19|) . set x = xq and consider y as the variable to be determined, 
then 

4 . 4 . 2 2. 2, 2,-, 4 , / 2 . -, \ 2 . / 4 . 2 . ,\ 

a^o + V + x y +x + y + 1 = y + [x + l)y + \ x +x + l) . 

Set y' = y 2 , the above equation becomes 

y' 2 + (xl + l)y' + (xt + xl + 1) (20) 

which is a quadratic polynomial about variable y over the finite field ¥ q . Set 
b = xq + 1 and c = £0 + Xq + 1, then 

A = b 2 - 4c 

= (s§ + l) 2 - 4(4 + + 1) 
= xt + 2x% + l- (xi + xl + l) 
= %o- 

Note that the characteristic of the finite field ¥ g is 3 and the elements in F3 is 

0. 1, 2 = —1. Corresponding to the solutions of equation (|19p 

/ _ -b±VA 

y — 2 

= b±yf~A 

= xl + 1 ± X 

= (x ±l) 2 

where we have used the fact that Xq + xo + 1 = a; 2 , — 2xo + 1 = (xq — l) 2 and 
xq — xq + 1 = xl + 2xq + 1 = (xo + l) 2 . That is to say y = y 2 = (xq ± l) 2 , so 

y = x ±l or y — -xo±l. (21) 

Let's consider the first case of (|2ip where y = yo = xo± 1. By the first equation 
of CE2J) 

+ y 2 + z 2 + 1 = 2$ + (xo ± l) 2 + z 2 + 1 

= xg + ± 2x + 1 + z 2 + 1 
= 2 (xg ± x + 1) + z 2 
= -(x Tl) 2 + z 2 
= 0, 

1. e., z 2 = (xo + 1) and 

z = zq = xo T 1 or z = zo = —xo ± 1 (22) 

note that the symbols +, — in (|22[) are taken with respect to the symbols ± of (|21[) 
when we set y = yo- 
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Part II: For (|21[) and (|22p . this part considers two first cases. Now, for the 
possible solutions x = xo,y = yo = xq ± 1 and z = zo = lo^ 1, substituting to 
the second equation of (|l(jp we verify that 

x% + (x ± l) 4 + (x T I) 4 + 1 
x& + (xg ± 1) (x ± 1) + (asg T 1) (xo T 1) + 1 
Iq + I 4 ± 3)0 ± 10 + 1 + T ^0 T + 1 + 1 

3 (4 + 1) 


which satisfies the second equation of (|16p . 

Substituting the above values of xo, yo and Zo to the third equation of (|16[). 

^u 2+1 + % p2+1 + ^ 2+1 + 1=4° + (xo ± I) 10 + (xo T I) 10 + 1 

= xj° + (x 9 ± 1) (x ± 1) + (ag T 1) (^0 T 1) + 1 
= 4° + xj° ± xg ± x + 1 + 4° + &o T x + 1 + 1 
= 3 (x ° + 1) 
= 

which implies that the third equation of (|16p is also satisfied. Therefore the possible 
solutions (xo,yo, zo) satisfy system (|16[) . 

As to the first case of (|2ip and the second case of (|22[l . since a 2 = (—a) for 
any a G ¥ q , it can be checked that xo, yo = xo ± 1, zo = — xo ± 1 also satisfy (|16p . 
For other cases, similar results can be obtained. 

Part III: For the values in (|21j) . easy to see that xo + 1 7^ £0 — 1 and — xo +1 ^ 
-x - 1. 

(i) If xo + 1 = — xo + 1 then xo = 0; 

(ii) If xo + 1 = — xo — 1 then xo = —1; 

(iii) If xo — 1 = — xo + 1 then xo = 1; 

(iv) If xo — 1 = — xo — 1 then xo = 0. 

Therefore the possible values of xo which can produce same yo in (|21[l . are 0, 1, — 1. 
And all other values of xo £ F g will reduce to different values of yo- The same 
situation occurs for the cases of zo- Let's consider these particular values of Xo- 

(i) Suppose xo = 0. 

• In equation (|2ip . if yo = xo + 1 = 1, then zo = xo — 1 = —1 or — xo + 1 = 1 
in p2)). 

• If yo = xo — 1 = —1, then zo = xo + 1 = 1 or — xo — 1 = —1. 

• If yo = —xo + 1 = 1, then zo = —xq — 1 = —1 or Zo = %o + 1 = 1- 

• If yo = —xo — 1 = —1, then zo = —xo + 1 = 1 or Zo = %o — 1 = — 1- 
So there are 4 solutions of (xo, yo, zo) when xo = 0. 

(ii) For xo = 1 and xo = —1, there are also 4 solutions respectively. 

Altogether there are 12 solutions for xo = 0, 1 and —1. 

For each xo {0, 1, —1}, there are 4 cases of yo in (|2ip . and for each selected yo, 
there are two choices for zq in (|22p . which leads to 4x 2 = 8 solutions of (xo, yo, zq). 
So the number of solutions of is T 4 = 12 + (p m - 3) • 8 = 4 (2p m - 3). □ 



P+l 1 P+l 1 P+l 1 1 

< + Vo + z o + 1 = 
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Lemma 11 Let p = 3 and q = p m where m is an odd integer satisfying 3 { m. 
The number of solutions of the following equation system 

x 2 + y 2 + z 2 + w 2 =0 

x p+i + y P+i + z p+i + w p+i = o ( 23 ) 
x P 2 +i +yP 2 +i + ^ 2 +i +w P 2 +i =0 

is Mi = 8(p m - l) 2 + 1. 

Proof For w ^ 0, divide the three equations in (|23p by w 2 , w p+1 and w p +1 respec- 
tively, then equation system (|16|) is obtained, and the number of solutions of which 
is T4 by Lemma [Till For w = 0, the number of solutions of (|23p is M3 fequation ll3p 
which assume that m is an odd integer satisfying 3 ] m. Altogether, the number of 
solutions of equation system ([23]) is M 4 = (p m - 1) T 4 + M 3 = 8 (p m - l) 2 + 1. □ 

Applying Lemma 111! the following result about the fourth moment of the 
exponential sum S(a, /3, 7) can be obtained. 

Lemma 12 Let p = 3 and q = p m where m is an odd integer satisfying 3 \ m. 
Then 

J2 S(a, p, 7 ) 4 = M 4 • P 3m = (8(p m - l) 2 + l) P 3m . 

Using the symbols of (|14[) and (|15|) , Lemma[12]can be rewritten as the following 
corollary. 

Corollary 2 Let p = 3 and q = p ra where m is an odd integer satisfying 3 { m. 
Then 

2n +p 2 (n- li i+n lt i)+p 4 -2n 2 +p 6 (n-i t3 +ni t3 )+p S -2n4 = ^8(p m - l) 2 - p m + lj p' 
3.3 Association schemes 

The following introduction is about skew-symmetric matrix fLemma ll3l) and sym- 
metric matrix (Proposition [TJ), and a relevant discussion [13]. In fact, they corre- 
spond to two association schemes, the fundamental properties of which are referred 
to [1,3,18,22 . Note that there exists a one-to-one correspondence between the set 
of alternating bilinear forms and the set of skew-symmetric matrices, and a one- 
to-one correspondence from the set of quadratic forms to the set of symmetric 
matrices. 

A skew-symmetric matrix B = [bij] of order m is a matrix which satisfies 

bi,i = 0, bij + bj,i = 0, 

and it has even rank. Let Y m = Y(m,p) denote the set of skew-symmetric matrices 
of order m over F p . It can be checked that Ym is an m » ™ ~ 1 -dimensional vector 
space over F p . 

Set n = [m/2\. For k = 0,1,..., n, the partition Ft' = {R' , R[, . . . , R' n } of 
Y m = Y m x Ym is defined by 

R' k = {(A, B) e |rank(A — B) = 2k}. 
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Then (Y m , R') is an association scheme with n classes [3]. The distance distribution 
of a nonempty subset Y of Y m in the scheme (Y m ,R') is the (n + l)-tuple a = 
(do, ai, . . . , a n ) of rational numbers aj, where |Y|a, = \Y 2 f] R[\. Easy to see that 

ao = 1, and a + ai + • • • + o n = \Y\. 
An (to, d)-set Y is a subset of Ym satisfying that 

rank(A — B) > 2d, VA, B e Y, A± B, 

where 1 < d < n. In other words, 

ai = a 2 = ■ ■ ■ = a d _i = 0. 

For a real number b ^= 1 and all nonnegative integers k, denote the Gaussian 

x 



binomial coefficients with basis b by 

fc-i 



k 



1. 



k = 1,2, 



= II (b x ~b l )/{b k -b 1 ) 

b i=0 

Set 6 = p 2 and c = p m(m-i)/2n_ The following result is about ( TO) d)_ set [J. 
Lemma 13 (Theorem 4-, 

(z) For any (m,d)-set Y, we have (the Singleton bound) 

\Y\ < c n - d+1 . 

(ii) In case of equality, the distance distribution of Y is uniquely determined by 



E(- 1 ) J " I& 



j - * 

2 



3 




n 


i 


b 


. j _ 



(c 



n—d+X—j 



1), 



for i = 0, 1, . . . , n — d. Here, 
cient. 



3 ~ * 
2 



represents the general binomial coeffi,- 



The set of symmetric matrices X m = X(m,p) forms a vector space of dimen- 
sion m(m + l)/2 over F p . Let 

R={ Rl }, l = ,l,2,...,L^^J, 

be the set of symmetric relations Ri on X m defined by 

R t = {{A,B)\A,B e X m ,rank(vl - B) = 2i - 1 or 2i}. 

Comparing to the association scheme (Y m ,R') of skew-symmetric matrices, the 
following two lemmas are about the scheme (X m , R) [7] . 

Lemma 14 (Theorem 1., ^) (X m , R) forms an association scheme of class \_(m+ 
1)/2J- 



14 



Xiaogang Liu, Yuan Luo 



Lemma 15 (Theorem 2., FN) Ail the parameters (and consequently all the eigen- 
values) of the two association schemes (X m ,R) and {Y m +i,R ) of class |_(w+l)/2j 
are exactly the same. 

Distance distribution of a nonempty subset X of X m can be defined as that of 
(Y m , R 1 ). A set X C X m is called an (m, d)-set if it satisfies 

rank(A - B) > 2d- 1, MA, B e X, A^B, 

where 1 < d < |_(ra + 1)/2J. 

Similar to Lemma [T"3l Proposition [1] is about the association scheme (X m ,R). 

Proposition 1 Set b = p 2 ,c = p m{ - m+1)/2n ,n = |_(m+l)/2j. 

(i) For any (m,d)-set X C X m , we have (the Singleton bound) 



\X\ < c 



n-d+l 



(ii) In case of equality, the distance distribution of X is uniquely determined by 

n — d 



3 - 1 

2 



3 




n 


i 


b 


3 



fori = 0, 1, . . . ,n—d. Here, 



3 ~ * 
2 



represents the general binomial coefficient. 



Proof Refer to the proof of Lemma IT51 [4 . 



3.4 Main results 

This subsection contains the main results about the cyclic code C\. Before going 
on, Lemma [TBI is for the distance distribution of relevant subset X of X m . With 
notations as in Proposition [TJ for m = 2t + 1, we have n = t + 1 and c = p m . In 
fact, Lemma |9l Corollary [2] and Corollary [3] result in Corollary [3] and then lead 
to Theorem [TJ 

Lemma 16 Let m = 2t + 1, t > 2 and q = p m — 1 where p is an odd prime. Let 
X denote the set of quadratic forms corresponding to /^(x) = ctQX 2 + ct\x p+1 + 
oi2X p +1 , Qoj cti, ot2 G F g (equation^). Then X is an (m,t—\)-set, and the 
number of quadratic forms in X with rank 2(n — i) or 2(n — i) — 1 for i = 0,1, 2. 

Proof By Corollary [TJ the ranks of the quadratic forms contained in X satisfy 
r > m - 4 = 2t + 1 - 4 = 2(t- 1) - 1. So X is an (m,t - l)-set. For i = 0, 1, 2, by 
definition 

\X\a n -i = \X 2 f]R n -i\. (24) 

Let X[ denote the set of quadratic forms of rank 2(n — i) or 2(n — i) — 1 in X. 
Easy to find that the sum of two quadratic forms from X also lies in X. For given 
A e X, we find that (A,C) = (A,A + B) G R n - t for any B £ X[, here C = A + B. 
And no element else in X satisfies this property. So 

|X 2 p|fl n _i| = |X||X||, (25) 



and a n -i = \X^\ by comparing ()24[) with (|25D . 



□ 
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Corollary 3 Let m = It + l,t > 2 and q = p m — 1 where p is an odd prime. The 
notations in 1 1J$ and M5\) satisfy 

2n = On, n-i,i + 711,1 + 2n 2 = a„_i, and n-1,3 + "1,3 + 2ti 4 = a n _ 2 

where a n -i is as defined in Proposition^ for i = 0, 1, 2. 

Proof With notations as stated in Lemma [TBI X is an (m, d)-set with d = t — 1 
and n — d = (t + 1) — (t — 1) = 2. By the first statement of Proposition [TJ 
\X\ < c n ~ d+1 = p 3m . Since the size of X is p 3m , applying the second statement 
of Proposition [TJ the result is obtained from Lemma [TBI □ 

Corollary 4 Let p = 3 and q = p m where m > 1 is an odd integer satisfying 
3 \ m. The notations in and i U5|) satisfy 



2no = a r , 



B-A 
p 2 (p 2 -i) 

p 2 A-B 
p 2 -l 



2n 4 

2ra 2 

2ni l3 = P ^ (P'"-^"' 1 - 1 ) + p 3m _ 1 _ an _ i _ 2n4 
2n_i, 3 = p 3m - 1 - a n - a„_i - 2n 4 - p^ (£^iKgZ^ 
2nj,i = P m+2 -tP m 1 " 1 +P 2 -p^ip™ - 1) + an-i - 2n 2 
2n_ M = a„_i - 2ti 2 - p^'-V^+p 3 . p ^ (p m _ 1} 



where 



a = P -"+ a - P "-y-D-p 3 _ ^(p 2 -p+i) _ ani(p _ 1)j 

B = ( p "'- 1 » 8pPm - p 9 )rr 2+p4 " p3m+4 + On • + an-l • (P 2 + 1) 

= (p'"-1)(Bp--V-- 2 -P 3 - + 1 _ (p 2 + 1){p 3 m _ 1) + Qn . Pt+g±± + an _ x . (p2 + 1); 

and a„_j is as defined in Proposition^ for i = 0, 1, 2. 

Proof From Lemma [9l Corollary [2] and Corollary [3j there are the following equa- 
tions 

2no = a n 

n-i,i +m,i + 2na =a n -i 

2(no + ti 2 + n 4 ) + n—1,1 + 711,1 + n-1,3 + 711,3 = P 3m — 1 

711,1 - 7i_i,i +p(ni,3 - n-1,3) = P~^~ {p 2m - l) 

— 2(no + p 2 n 2 + p 4 nt) + p(m,i + 71-1,1) + p 3 (ni, 3 + n-1,3) = p m (p m - 1) 

o 3(m-l) 

711,1 - 71-1,1 + P (711,3 - 71-1, 3) = 4p 2 (p m - 1) 

2n + p 2 (n_i,i + 711,1) + P 4 • 2n 2 + p 6 (n_i, 3 + n h3 ) + p 8 • 2n 4 = (8{p m - l) 2 - p m + l) p r ' 

After simplification, we find that 

2ti 2 + p 2 ■ 2n 4 = A 
2n 2 + p 4 • 2n 4 = B. 

From which 2n 2 and 2n 4 can be calculated, then all the other notations can be 
obtained. □ 
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Remark 2 It can be calculated in above paragraph that 

a n = P 3m -l- { P 2m - 1) + P 2 • • ■ (p m - 1); 

On-1 = ^^(P 2 " 1 " 1) " (P 2 + 1) • • • (P m ~ 1); 

a™-2 = £ ^ i -^ i -(p m -l). 

Lemma 17 Let p = 3 and q = p m where m > 1 is an odd integer satisfying 3 { m. 
The number of solutions of the equation system 

( x 2 + y 2 + z 2 + w 2 + u 2 =0 



P+l + y P+l + z P+l + w P+l + u P+l = o ( 2g ) 



x p +i + y p +i + z p +i + w p +i + u p +i = 0, 



p +p 



fni.i - n-i,! +p 5 (ni,3 - n_i i3 )j 
where n-i,i,ni,3 and n-1,3 are those of Corollary^ 
Proof The following moment of exponential sum S(a,{3,^/) satisfies 



5 a(m + l) , n 5(m + 3) 



X] S(a,/3,"/) =p 2 (ni ; i — n_i,i) +p ? (m,3 - "-1,3) + (p m )" 
= M 5 • p 3m 



where M5 is the number of solutions of (|26p . Solving the above equation for Mg, 
the result is obtained. □ 

Equation (I26p considers the case for 5 variables. Using the sixth moment of 
S(a, (8,7), the number of solutions can be calculated when there are 6 variables, 
etc. 

Theorem 1 Let p = 3 and q = p m where m > 1 is an odd integer satisfying 
3 { to. The cycliccodeCi with nonzeros n~ 2 ,7r _ ' p+1 ) andir~( p +1 ' has five nonzero 
weights with distribution 





,-i(p_ 


i) 


= 2(n + n 2 + n 4 


A 

p" 


.-i (p _ 


.ij-i^ip 12 ^ 1 


= "1,1, 


A 

p" 


.-i (p _ 


-in^p^ 


= "-1,1, 


A 

p" 


.-i ( p_ 


1 p 


= "1,3, 


A 

p" 


.-i( p _ 


, m + 3 


= "--1,3, 



where the notations on the right hand side are defined in Corollary^J\ 

Proof There is a relation between the weight of a codeword in Ci and the corre- 
sponding exponential sum (equation [2]) 

w H (c) = P m_1 (p - 1) - ~R(a,j3,i), 
P 

The possible values of corresponding exponential sums S(a, f3, 7) are indicated in 
(|14[) and (|15[) . By Lemma[2l the values of the sums i?(a,/3,7) can be calculated, 
and then the corresponding codeword weights and distribution. □ 
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Example 1 Let m = 5,p = 3 and q = p m . Let C\ be the cyclic code with nonzeros 
■ft-yp + 1 ) = 7r -2 5 7r _( - p +1 ' = 7T -4 and 7r~^ p = tt~ 10 where 7r is a primitive 
element of the finite field ¥ q . Using Matlab, C\ has five nonzero weights 

Ai62 = 9740258, Am = 2548260, Ai 80 = 2038608, and 
Aios = 14520,^216 = 7260, 

which verifies the result of Theorem [TJ 



4 The cyclic code C2 

Let p = 3 and q = p m where m = 1 mod 4 satisfying 3 \ m. In this section, we 
study the cyclic code C2 with nonzeros 7r _1 , 7r -2 , 7r~^ p+1 - ) and tt~ < - p +1 ' where 7r is 
a primitive element of the finite field F p m. Lemma [T8l is for the calculation of the 
multiplicities of exponential sum S'(a, /3, 7, 5) which leads to the result of weight 
distribution in Theorem [2] 

For this, let's consider the possible values of the exponential sums S'(a, ft, 7, <5), 
R'(a, f3, 7, 5) (Remark[l} and their multiplicities. By Lemma[T] 

S(a,/? l7 ) = f ^ P m - r/2 

where r is the rank of the corresponding quadratic form, and A is defined in 
equation ([6}. For clearness, we list the notations of (| 14|) and (|15p in Table H) 



Table I 



rank 


m 


m-1 


m-2 


m-3 


m-4 


S{a,/3,j) 


ip 2 


— ip 2 


m+1 
P 2 


m + 1 
-P 2 


m + 2 
ip 2 


— ip 2 


p 2 


~P 2 


ip 2 


m I 1 
— ip 2 


multiplicity 


no 


no 


ni,i 




"2 


"2 


"1,3 


"-1,3 


n4 


n4 



For quadratic form F(X) with corresponding symmetric matrix H of rank r, de- 
pending on Table |T1 Lemma 1 181 considers the exponential sum 

S {a,f3,j,5) = 2^ Cp (27) 
where A varies over K 1 . 

Lemma 18 Lei p = 3 and g = p m where m = 1 mod 4 satisfying 3 { m. TTie 
exponential sums S'(a, /3, 7, <5) and t/iezr multiplicities are listed in Table [771 where 
(a,/3, 7 )GF3\{(0,0,0)}. 



Proof In the following, there are three parts for the proof: Part I is for general 
analysis and the case where f|28|) is not solvable; Part II gives the counting formula 
for the times that S'(a, /3, 7, S) takes each possible value according to the rank 
of corresponding quadratic form; Part III presents the calculation of the counting 
formula. 
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Table II 



A = 1 


A = 2 


S'0,/3,7,5) 


multiplicity 


S' {a, P, 7 , 8) 


multiplicity 














771 

ip 2 


no -p™- 1 


771 

— ip 2 


no • p m_1 




m-1 

no ■ (p m — p 2 ) 


-Cpip* 


m-1 

n ■ (p m ~ L +p 2 ) 




"0 ' (p m_1 +p I T — ) 




"0 ■ (P m_1 — P 2 ) 


r=m-l 


Z\ = 1 


Zi = 2 


S'(a,/3,7,5) 


multiplicity 


S'(a,^,7,<5) 


multiplicity 





m,i(p m -p" w ) 





n_ M (p m -p™- 1 ) 


m+l 
P 2 


"1,1 ■ (p m ~ 2 + (p - Ijp 1112- ) 


m+l 
-P 2 


m-3 

n_i,i • (p m " 2 - (p- l)p 2 ) 


m+l 
CpP 2 


rn-'i 

"1,1 -(P m " -P 2 ) 


m+l 

-CpP 2 


71-1,1 ■ (p m ~ 2 +p : T— ) 


m+l 
CpP 2 


"1,1 ■ (P™~ 2 -P^ 2- ) 


m + l 

-CpP 2 


71-1,1 ' (p m ~ 2 + p 2 ) 


r=m-2 


Z\ = 1 


A = 2 


S'(a,P,-y,S) 


multiplicity 


5'(a,/3,7,<5) 


multiplicity 





n 2 (p m -p m ~' A ) 





n 2 (p m -p m ^) 


m+U 

— ip 2 


ri2 ■ p m_3 


m + i! 

ip 2 


n 2 • p m ~ 3 


-< P P 2 


m-3 

112 ■ (p m + P 2 ) 


... ZL+ 2 

<pP 2 


m-a 

ri2 ■ (p m — p 2 ) 


-<pP 2 


m-'i 

ri2 ■ (p m — p 2 ) 


<pP 2 


,, m-a 
n 2 • (p m + p 2 ) 


r=m-3 


ZV = 1 


Zi = 2 


S'(a,P,-y,S) 


multiplicity 


S"(a,/3,7,<5) 


multiplicity 





n_i, 3 (p m -p m "3) 





"1,3 (P m -P m " a ) 


m+a 
— p 2 


n-i,3 ■ (p m_4 - (p- l)p^) 


m+a 

p 2 


ni, 3 -(p m-4 + (p-l)p I!! 3 JL ) 


m+3 
~CpP 2 


n-i, 3 -(p m - 4 +p^) 


m+a 
CpP 2 


"1,3 ■ (p m_4 -p 1 ^) 


-C 2 p 2 


n_i, 3 -(p m - 4 +p : T^) 


m+a 
CpP 2 


"1,3 ■ (p m ~ 4 -P 1 ^) 


r=m-4 


Z\ = 1 


Z\ = 2 


S'(a,/3,7,5) 


multiplicity 




multiplicity 





n 4 (p m -p m ~ 4 ) 





"4(p m ~p m ~ 4 ) 


m + 4 
ip 2 


n4 ■ p m_5 


m+4 

— ip 2 


n4 • p m ~ 5 


ra±4 

< P p 2 


rn ■ (p m_s — p — ~ ) 


m + 4 
-«CpP 2 


m-6 

n4 ■ (p m_J +p 2 ) 


»CpP 2 


n4 ■ (p m ~ 5 + p~ ~ ) 


~i(pP^ 


n4 • (p m ~ 5 — p~ ~ ) 



Part I: Lemma [T] implies that the value of exponential sum S (a, /3, J, 5) (|27[) 

is 

Cp5(a,/3,7) 

where c = \AB T G F p . And the value is if 

2YH + A = (28) 

does not have a solution Y = B G F™. For more details of (|28[) . see follows. 
Denote by M G GL m (F p ) such that 

MHM T = H' = diag(/n,/i 2 , . . . ,/i r ,0,0, ...,0) 

where /h G F*. Let Y' = 2YM~ X and A' = —AM T , then (gBJl is equivalent to 

Y'H' = A'. (29) 
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Since A varies over the elements of F™ and M is nonsingular, A' also varies over 
the elements of F™. And if solvable, it can be checked that 

Y'A' T = 2YM' 1 ■ (-AM T ) T 

= 2YM-^ t (-MA-)=YA- 
= -{\AB T ) 



where B = —Y'M is a solution of equation (|28p . Note that equation (|30[) can also 
be written as follows 

Y'A' T = Y'H'Y' T 

= hiy'i + h 2 y'i + 1- h r y'r (31) 

= — c 

where yi, y 2 , ■ ■ ■ , y r ar e the elements of the first r coordinates of the vector Y € 
F™. 

It can be checked that equation (|29p is solvable only when the elements of the 
last m — r coordinates of A' are 0, and in this case for any such A' the number 
of solutions of equation (|29[) is p m ~ r . The number of such vectors A is p r . So 
S'(a, ft, 7, 5) is zero for 

V m -V (32) 

vectors A' £ F^ 1 when equation ([29} is not solvable. 

Part II: In addition to (|32|) . let's consider the case where S'(a, f3, 7, S) is not 
zero. From Lemma [T] we find that 



S'(a, P, 7, 5) = (pS(a, P, 7) 



with c as explained above by equations (|30p and (|31|) . There are two cases to be 
considered. 

(i) The rank r of the corresponding quadratic form is even. 

• For the case of c = 0, equation (|3ip becomes 

hiy'i + hiy'i + ■ ■ ■ + h r y'r = 0. 
By Lemma [6] the number of solutions of the above equation is 

p r - 1 + (p-l)p^7 ? ((-l)U) (33) 

where A = h[ h' 2 ■ ■ ■ h' r and 77 is the quadratic character of F p . Note that, 
when j/i, 2/2 j • • • , Vr are se t, A' is determined by equation ([29j) with Y' = 
{y'l 1 2/2) ■ ■ ■ tVrt 0, 0, . . . , 0), and then A can be calculated by A' = —AM T . 

• For the cases of c = 1 and c = 2, the number of solutions is 



p r-1 -p^((-iF^)- 

(ii) The rank r of the corresponding quadratic form is odd. 
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• For the case of c = 0, equation (|3ip becomes 

hiy[ + hzy'i H + h r y'^ = 0. 

By Lemma [7] the number of solutions of the above equation is 

i — l 

P 

• For the case of c = 1, the number of solutions is 

p r - 1 +p^r ? ((-l)^ i (-l)Z\). (34) 

• For the case of c = 2, the number of solutions is 

p'- 1 +p^7 ? ((-l)^ i Z\) . 

Part III: This part considers the calculation of above counting formulas in the 
two cases when r = m and r = m — 1 for odd and even ranks respectively. 

(i) For the case of r = m, assume that A = 1, then S(a,/3,~/) = ip~ and the 
number of such quadratic forms is no (Table [J). 

• By equation (|32D . the number of times that S'(a, f3, 7, 5) = is equal to 

no {P -p ) = 0. 

• The number of times that S'(a, /3, 7, S) = ip^ (c = 0) is equal to 

m— 1 

no ■ p 

• The number of times that S'(a, /3, 7, S) = £ p • ip~ (c = 1) is equal to 



m— 1 

no - \ p -p 



where T] \{-\)~ (-l)AJ = ??(-l) = -1 using IM1 
• The number of times that S'(a, 0, 7, S) = Cp • ip^ (c = 2) is equal to 



/ m-l , 

no ■ I p +p 2 J 



where 



^((-l^zi) =1. 

Similarly, the case of A = 2 can be analyzed, 
(ii) Now, let's consider the case of r = to — 1, and assume that A = 1. In this case 
S(a,/3, 7) = p 2 , and the number of such quadratic forms is m,x. 

• By equation (|32|) . the number of times that S'(a, f3, 7, 5) = is equal to 

P - P 

• The number of times that S'(a, /3, 7, 5) = p 2" (c = 0) is equal to 

"-1,1 • (p m ~ 2 + (P~ 1)P~) , 
noting that n((—l) 2 A) = 1 using [33l 
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• The number of times that S'(a, /3, 7, 5) = £ p p = (c = 1) or Q,p 2 (c = 2) 
is equal to 

/ m _ 2 S=2\ 
11,1 ■ I P - P 2 I ■ 

The case of A = 2 can also be investigated in this way. 
Using similar ideas on the other cases of r, the lemma is obtained. □ 

The weight distribution of the cyclic code C2 is obtained in Theorem [2] by 
analyzing exponential sum R' (a, j3,~/, 5) from Lemma ll8l and Remark[T] 

Theorem 2 Let p = 3 and q = p m where m = 1 mod 4 satisfying 3 { m. The 
multiplicities of the exponential sums R' {a, j3, 7, 5) and the weight distribution of 
the cyclic code C2 are listed in Table 



Table III 





weight 


multiplicity 





p ro-l(p _ ^ 


2n P m_1 + (n_i,i +ni,i)(p m -p m_i ) + 2n 2 (p m - 2p m ~'- i ) 
+(n_i,3 + ni, 3 )(p m - p" 1 " 3 ) + 2n 4 (p m - 2p m ~ 5 ) + p m - 1 


m + l 

-v 2 


p m " 1 (p - 1) +p i T Lj - 


2n (p m ~ 1 -p iIi 2 Lj ") + 2?ii,i(p m - 2 -p-T^) 


m+1 
P 2 


p m_1 (p — 1) — P~ 2"" 


2n (p m_1 +p i:i2Li ) + 2n_i a (p m - 2 +p I T^) 


m + 3 

V 2 




2n 2 (p m ~ 3 + p^ ) + 2n_i )3 (p m ~ 4 + p^ ) 


m+a 

-p 2 


p m " 1 (p- 1) +p 2Ii 2 ti 


2n 2 (p m ~ 3 -p^^) + 2ni, 3 (p m - 4 -p 11 ^) 


(p - Up^ 


p m-l (p _ 1) _ {p _ 1)?) ffi f i 


m,i(p m " 2 + (p- 1)p^) 


-(p- Up 1112- 


p m - 1 (p - 1) + (p - l)p m ? ± 


n_i j i(p m_2 — (p — l)p 2 ) 


(p - l)p 2 T _ 


p m-l(p _ i) _ (p _ ljp 2 ^ 


ni,3(p m ~ 4 + (p-l)p^) 


-(P-1)P 2 


p m - 1 (p- 1) + (p- ljp^ 


n_i i3 (p m - 4 - (p-l)p^) 


m + 5 

-P 2 


p m " 1 (p - 1) +p i ^ 


2n 4 (p m " 5 -p 2 ^) 


m + E, 
P 2 




2n 4 (p m ~ 5 + p ZS ^ ± ) 



Example 2 Let m = 5,p = 3 and g = p m . Let Ci be the cyclic code with nonzeros 
7r _1 , 7r _( - p +1 ' = ir~ 2 , 7r _( - p +1 ' = 7r -4 and 7r _( - p + 1 ) = 7r -10 where 7r is a primitive 
element of the finite field F 9 . Using Matlab, C2 has weight distribution 

Ai 62 = 1618713316, Am = 782825472, Ai 53 = 947952720, A, 35 = 6853440, 
Ai 89 = 3455760, A144 = 84092580,^180 = 42810768, A los = 72600, A 2 w = 7260, 
Asi = 484, 

which verifies the result of Theorem [2j 
5 Conclusions 

In this paper, we describe the weight distributions of some cyclic codes: the codes 
Ci with nonzeros n~ 2 ,n~( p+1 \ 7r~' p has five nonzero weights, and the code 
Ci with nonzeros 7r _1 ,7r _2 ,7r _4 ,7r -10 has ten nonzero weights respectively, where 
p = 3, q = p m and m is an odd integer satisfying 3 { m. As can be expected, in 
general the weight formulas of cyclic codes are rather complicated. 
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